Quantum entangling power of adiabatically connected hamiltonians 
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The space of quantum Hamiltonians has a natural partition in classes of operators that can be adiabatically 
deformed into each other. We consider parametric families of Hamiltonians acting on a bi-partite quantum 
state-space. When the different Hamiltonians in the family fall in the same adiabatic class one can manipulate 
entanglement by moving through energy eigenstates corresponding to different value of the control parameters. 
We introduce an associated notion of adiabatic entangling power. This novel measure is analyzed for general 
d x d quantum systems and specific two-qubits examples are studied 



PACS numbers: 

L INTRODUCTION 

Adiabatic evolutions represent a very special class of quan- 
tum evolutions, nevertheless they allow for a broad set of 
quantum state manipulations. In particular a big deal of ac- 
tivity has been recently devoted to the study of adiabatic tech- 
niques for Quantum Information Processing 1 1 ]. 

The notion of adiabatic quantum computing emerged as 
an novel intriguing paradigm for the development of efficient 
quantum algorithms [2],|3],[4]. In this approach information 
e.g., the solution of an hard combinatorial problem, is encoded 
in the ground state of a properly designed many-qubits Hamil- 
tonian Hf. This ground-state is then generated by letting the 
system evolve in adiabatic fashion from the ground state of a 
simple initial Hamiltonian Ho |2J. In view of the adiabatic 
theorem ( see e.g., ^) the crucial property which governs the 
scaling behaviour of the computational time is the spectral gap 
i.e., energy difference between the ground and the first excited 
state. The larger the gap the faster the computation can be. 

In adiabatic quantum computing as defined in Ref. ||2j] the 
parametric family of Hamiltonians has the simple form of a 
convex combination of Hq and Hf; one can also consider 
more general family of Hamiltonians and more complex paths 
in the control parameter space. For example in the so-called 
geometric quantum computation ||6|] one considers loops in 
the control space of a non-degenerate set of Hamiltonians to 
the purpose of controlled Berry phases generation \7]. When 
even the non-degeneracy constraint is lifted one and high- 
dimensional eigenspaces are allowed, one is led to consider 
non-abelian holonomies which mix non-trivially the ground- 
states of the system. This latter method, which provides a 
general approach to QIP as well, is termed holonomic quan- 
tum computation |8] 

In this paper we shall investigate how one can adiabatically 
generate quantum entanglement [9 ],| 10] . The idea is a sim- 
ple one. One first prepares a bi-partite quantum system in 
one of its eigenstates e.g., the ground-state, and then drives 
the control parameters of the system Hamiltonian along some 
path. If this path is adiabatic the system will stand at any any 
time in the corresponding eigenstate. In general eigenstates 
associated to different control parameters will have different 
entanglement, therefore the described dynamical process will 



result in a protocol for entanglement manipulation. We would 
like to characterize a parametric family of Hamiltonians in 
terms of its capability of entanglement generation according 
the above protocol. In this paper we will focus on bi-partite 
e.g., two-qubits, quantum systems. The aim will be, given an 
Hamiltonian family, to characterize its entangling capabilities 
by means of adiabatic manipulations. 

II. ADIABATIC CONNECTIBILITY 

Let us start by a few simple general considerations about 
adiabatically connectible Hamiltonians. We would like to un- 
derstand how the space of Hamiltonians over H = C D , splits 
in classes of elements that can be adiabatically deformed into 
each other. 

Definition Two Hamiltonians Hq and Hi are adiabatically 
connectible if its exists a continuous family of Hamiltonians 
{H t }te[o,i] such that i) H(0) = H and H(l) = H u ii) the 
degeneracies of the spectra of the H' t s do not depend on t. 

The notion of adiabatic deformability of Hamiltonians is 
an important concept in many-body and field theory quantum 
systems. Indeed when two Hamiltonians can be connected 
in this way they share several properties e.g., ground-state 
degeneracy, quasi-particle quantum numbers,. . . , so that in 
many respects they can be regarded as belonging to the same 
kind of universality class 1 1 1]. On the other an obstruction to 
such a process will be typically associated to a some sort of 
quantum phase transition. Unconnectible Hamiltonians show 
qualitative different features. Since we will study how entan- 
glement changes while remaining in the same adiabatic class 
our analysis can be regarded as complimentary to the one of 
entanglement behaviour in quantum phase transitions 1 12]. 

In the simple finite-dimensional case we are interested in 
one can prove the following 

Proposition 1- Two Hamiltonians Hq and H\ over Ti = 
C D , are adiabatically connectible if and only if they belong 
to the same connected component of the set of iso-degenerate 
Hamiltonians. 

Proof. Let H a = J2f=i 4 n « (« = °> x ) the s P ec " 
tral resolution of Hq and Hi. We now order their eigen- 
values in ascending order i.e., t l a < ... < e^. We de- 



2 



fine two vectors D a (a = 0, 1) in IR as follows D a :— 
(trll^, . . . , 11^), where the components are ordered accord- 
ing to the corresponding eigenvalues. The Hamiltonians Hq 
and Hi belong to the same connected component of the set 
of iso-degenerate hamiltonians iff Do = D%. Iso-degeneracy 
is given by the weaker condition that it exists a permuta- 
tion P of R objects such that (-Di)i = (Do)p(i) ; (i = 
1, . . . , R). It is an elementary fact that, given the two systems 
of ortho-projectors {n^}^, (a — 0, 1) such that Trirj = 
TiTI?,, (i = 1, . . . , R), it exist a (non-unique ) unitary W such 
that WW Q = U\, (i = 1, . . . , R). Let us introduce R 
real-valued functions e 1 : [0, 1] i— > IR such that e 4 (0) = £g,and 
e 4 (l) = e\(i = 1, . . . , R). In view of the ordering assump- 
tion we can choose them to satisfy the no-crossing constraints 
e i+1 (t) > e l (t) (i = 1,...,R-1). Consider now the fol- 
lowing family of Hamiltonians H(t) = X)iLi e% (t)Ut^U} , 
where the continuous unitary family {Ut]\ = o is such that 
U = 1 and U x = U. Clearly Hifi) = H and H(l) = Hi. 
Moreover, for the very way they have been constructed, all the 
H(t) belong to the same connected component of the set of 
iso-degenerate Hamiltonians of Hq and Hi . This shows that 
the latter condition is sufficient in order that Ho and Hi . are 
adiabatically connectible. 

Iso-degeneracy of Ho and Hi is also an obvious necessary 
condition for adiabatic connectibility because otherwise level 
crossing would necessarily occur. But level crossing would 
necessarily occur even if Do ^ Di because, for some t E 
[0, 1], and 1 < i < R, it would be e l+1 = e*. This proves the 
necessity part of the Proposition. 

□ 

The role of the functions e l (t) in the Proof above is to 
map the spectrum of Ho onto the one of Hi whereas all the 
information about the eigenvectors is contained in the fam- 
ily of unitaries XJ t . By setting all the connecting functions 
e l t /e to one, one gets a final Hamihonian Hi iso-spectral 
to Ho having the same eigenvectors of H\. This latter re- 
mark is important for the following in that it allows one to 
restrict to iso-spectral Hamiltonian families. The actual spec- 
trum structure e.g., the energy gaps, just imposes an upper 
bound over the speed at which the adiabatic deformation pro- 
cess can be carried on. Moreover in order to have a one-to- 
one correspondence between eigenvalues and eigenstates we 
shall assume that our Hamiltonians are non-degenerate i.e., 
di = 1, (i = 1, . . . , R). Notice that in Hamiltonian space the 
condition of non-degeneracy is a generic one. 

The simplest case one can consider is of course provided 
by two-level Hamiltonians with eigenvalues ei and Us- 
ing the standard pauli matrices, one can write H = esl + 
e A ft ■ a(e s ■= (ei + e 2 )/2, e A := (ei - e 2 )/2 Here we 
have just two possibility 1) e A — the Hamiltonian is a 
rescaled identity and we have just one degree of freedom ii) 
e A 7^ 0; all possible operators of this kind are then parameter- 
ized by a triple (e$, e A , n) where e A £ IR, e A € IR — {0} and 
n € S 2 = SU(2)/U(1). For each of the two iso-degeneracy 
classes above there is just one connected component i.e., any 
the non (totally) degenerate Hamiltonian is adiabatically con- 
nectible any other non (totally) degenerate Hamiltonian. No- 
tice that this latter statement holds for any dimension of H. 



HI. ADIABATIC ENTANGLING POWER. 

We move now to introduce our definition of adiabatic entan- 
gling power. Let TL = <D d (8) C d be a bi-partite quantum state 
space. We consider a family T of non-degenerate Hamilto- 
nians over Tt, Th '■= {H(X) / A £ A4} where M. is a n- 
dimensional compact and connected manifold. The points of 
M. are to be seen as dynamically controllable parameters. Let 
E:Ti — > be a measure of bi-partite pure state entangle- 
ment over E e.g., von Neumann entropy of the reduced den- 
.2 

sity matrix. If H(\) = J2i=i £ i\^iW)(^iW\ is the spectral 
resolution of an element of T we define the adiabatic entan- 
gling power of T by 

e{T H ) := max sup |S(|^(A))) - £(|* 4 (A')))| (1) 

1 A, A' 

(i = i,...,d 2 , \,X' eM) 

We will assume that it exists H\ £ Th such that the as- 
sociated eigenvectors are all product states. Let us stress once 
again that the physical idea underneath these definitions is 
quite simple: one starts from the (unentangled) eigenvectors 
of H\ Q then by adiabatically driving the control parameters 
A the states |\&j(A)) can be reached. If A* denotes the point 
of where the maximum Q is achieved (M. is compact) any 
adiabatic path connecting Ao to A* realizes an optimal entan- 
glement generation procedure within the family Tn . 

An explicit evaluation of Q is, for a general J 7 , quite a 
difficult task. In the light of the observations after Proposi- 
tion 1, we can, without loss of generality, consider only the 
case in which T is an iso-spectral family of non-degenerate 
Hamiltonians. Let T\j C U(C d ® C d ) be a set (compact and 
connected) of unitary transformations containing the identity. 
The isospectral family is 

T H :={UH U^/ UeTu} (2) 

d 2 

where H = £\ =1 e l |* i )(* i |, i ^ j =>• ^ ej, and the 
I'J'^'s are an orthonormal basis of product states. Moreover 
one can also restrict herself to ground-state entanglement i.e., 
to consider the entanglement contents of just the eigenvector 
I ^0} corresponding to the minimum energy eigenvalue. If this 
is the case one can forget about the maximization over the 
eigenvalue index i in Eq. Q. The ground state of H(X) (Ho) 
will be denoted as |\&o(A)) (l^o))- F° r an iso-spectral family 
as in Eq. (0 we will use the notation e(Tu). 

The adiabatic entangling power Q induces, for the class of 
Hamiltonian families (0 the following real-valued function 
over the subsets T v ofU(€ d <g) C d ). 

e(J r u )=max sup E[U\%}]. (3) 

It is important to stress that this expression has the physical 
meaning of entanglement achievable by adiabatically manipu- 
lating the parametersi, living in a manifold ,say, M, on which 
the ?7's in Tu depend. Indeed, for an iso-spectral Hamiltonian 
family (0 the adiabatic evolution operator corresponding to 
the path 7: [0, T] 1— > M. is given by the product of three differ- 
ent kinds of contributions U ad (7) = U{^{T)) e ~ iH ° T U B {l)- 
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The first term C/(7(T)) is simply the unitary corresponding 
to the end-point of the path 7. Due to the adiabatic theorem 
an initial eigenstate is indeed mapped, up to a phase, 
onto the final eigenstate t/(7(T))|Wj). The second factor in 
U a d is clearly just the dynamical phase associated with Hq 
whereas the third is an operator taking into account the ge- 
ometric contribution to the phase accumulated by the eigen- 
vectors U B (l) = Ei=ie^ (T) |*i)(*i| in which ^(7) = 
* J 7 (^iW\d\^iW) are the Berry's phases associated to 7. 
Notice in passing that when 7 is a loop i.e., 7(0) = j(T) = Ao 
then U(j(T)) = 1. As far as the adiabatic entangling Powel- 
ls is concerned the phases can be obviously neglected. 

The adiabatic entangling power is invariant under left (and 
not right in general) multiplication by bi-local unitary opera- 
tors i.e., e{Fu) = e((J7i ® U 2 )J r u), \fU u U 2 € U{d). This 
implies that, as far adiabatic entangling capabilities are con- 
cerned, a unitary family T\j can be always considered closed 
under the left-multiplication by local unitary operators. 

We want now to establish a connection between the adia- 
batic entangling power Q and a variation of entangling power 
e p av ^ of -bi-partite unitaries introduced in Ref. (3] [For a dif- 
ferent definition, based on average entanglement production, 
see also 11511 1. In this paper we define e p (U) as the maximum 
entanglement obtainable by the action of U over all possible 
product states i.e., e p (U) = sup. 01 ^ 2 E\U\^i) <g> | Vx > ] - 

Since the |^i)'s are by hypothesis product states one clearly 
has E[U\*i)] < sup^^ E[U\i/)i) ® \ifo)], Therefore one 
obtains the upper bound 

e{Tu)< sup e p (U) (4) 
uer v 

In some circumstances one can get the equality. 

Proposition 2 — Suppose that the unitary family Tjj is such 
that for all Ui, U 2 £ U(d) one has T\j(JJ\ ® U 2 ) C T v i.e., 
the family is closed also under right multiplication of bi-local 
operators. It follows that that the adiabatic entangling power 
coincides with the supremum over T\j of the entangling power 
e p (U). 

Proof. It is straightforward 

e{T) = max sup E[U{Ui®U 2 )\^i)} 

sup E[U\ip!) ® |Va>] > sup e p (U).(5) 

Therefore using Eq. (0} one obtains e(J r ) = 
sup[/ e _p e p (U\). Notice also that for such a family the 
maximization over the eigenvalue index i in Eq. Q is 
irrelevant. □ 



IV. EXAMPLES 

We will now illustrate the use of the general notions in- 
troduced so far by considering in a detailed fashion some 
concrete Hamiltonian families acting on a two-qubits space. 
Before doing that let us remind a few basic facts about two- 
qubits entanglement in pure states. We denote the standard 
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FIG. 1 : (Color online) Entanglement generated by the hamiltonian of 
the example 1 for the input state jOl) as a function of the parameters 

product basis by \^%), (i = 1, . . . , 4) and consider a generic 
two-qubits state |$) = U\^>) = Ylt=i a i\^ i) ■ The eigenval- 
ues of the associated reduced density matrix are given by A = 
(1 + Vl -4C 2 )/2andl-A, where C 2 = \a x a 2 - a 3 a 4 | 2 and 
2 C is the so called 'concurrence'. The entanglement measure 
is given by E = — [Alog 2 A + (1 — A) log 2 (1 — A)]. Since 
< 0, finding the maximum possible entanglement for the 
output state | $) means minimizing A, or, which is the same, 
maximizing C 2 . The state |$) is maximally entangled for 
A = |, or C 2 = \. 

Example - It is useful to start with an example of a 
two-qubits Hamiltonian family with zero adiabatic entangling 
power. Let H (A) = J2 a=x y z A Q <T a <£> a a , where the A's are 
such that the corresponding hamiltonian is always not degen- 
erate One has that [H(\), H(X')] = 0, (VA, A'), then all the 
elements of the family can be simultaneously diagonalized. 
The joint eigenvectors are clearly given by the Bell's basis 
|$±) := 1/V2(|00)±|11)), |*±) := 1/ V2(| 10) ± |01) ) . En- 
tanglement in the eigenstates is therefore maximal an cannot 
be changed by varying the control parameters A. Analogously 
one can easily build examples of Hamiltonian families having 
joint constant eigenvectors given by products. 

Example 1- The non-degenerate Hamiltonian we consider 
is the following 

ffo = Aict z «) 1 + A 2 1 ®<r z , (Ai^A 2 ) (6) 

The eigenvectors are given by the standard product basis. We 
introduce the family of unitaries U(ii, /j, z ) = exp[iK(/d, /x z )] 
where 

K{n,Hz) := Li<j + ®<j~+fia~®(j + +fi z (<7 z ®l-1<g>a z ) (7) 

and the associated iso-spectral family H(n,fi z ) := 
U(p,, ij, z )HqU(ij,, fjb z y . The Hilbert space is given by H = 
span {|00), 1 01} , 1 10) , |11)} and we can split it in the two sub- 
spaces H Q = span{|00), |11)} and Hi = span{|01), |10)}, 
where obviously H = Ho ®7i±. 

The evolution operator U is the identity on TCq while it 
is a straightforward exercise to verify that on Hi it yields: 
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U\01) = |0 = o|01 
a|10), where a = cos6 + 

9 = 2 (m + - m)>aO 



6|10) and y 1 10) = |C> 

2z sin 6 ^ 



-6|01) 



-f'z 



^f^-Ji and 



argument for a spin 1/2 particle in an adiabatically changing 



For the generic state \^) = 
a|01) + /3|10) + 7JOO) + 5\ll) one has C 2 = \xy - j5\ 2 , 
where x — aa — (3b and y = ab + (3a. 

For |01) the evolved state is |£) = o|01) + 6|10) and 
its reduced density matrix is obviously p = diag(|a| 2 , |b| 2 ) 

The condition to 

2 1 
2 ' 



whose eigenvalues are \a\ and 1 — la, 
obtain a maximally entangled state is hence \a 



= i, that 



is, sin t) = 



1 



This equation admits (at least) 



one solution iff |/i 2 | < 2 |//| . Thus a maximally entangled 
state can be reached starting from either 1 01) , 1 10) . In Fig. ^ 
is showed the reachable entanglement from the input state 1 01) 
as a function of the parameters /i, \x z . We see how moving in 
the parameter space to higher values of \i z spoils the reacha- 
bility of a maximally entangled state. 

Example 2 - Let us examine now the following unitary 
family: U = exp(j 2~2j=i ^j a j ® a j) ^ n tr,e so-called 
magic basis [|*i) = (|00) + |H))/\/2, |* 2 ) = -i(|00) - 
|11))/V2,|* 3 ) = (|01) - |10))/V2,|* 4 ) = 7 <(|01) + 
1 10) ) /-y/2] (as well in the Bell basis) these unitaries are di- 
agonal and read U = 2~2k=i e ihk |* fc ) (* fc | where {/i! = Ai - 

A2 + A3, = A1 + A2 — A3, = — A1+A2 + A3, hi = — Ai — 

A2 — A3}. So in this basis the input state is |\I/) = 2~2k w k\^k) 
and the output state is |$) = Wke~ h \^k)- The concur- 
rence is given by C 2 = '^2 kl (wue~ lhk ) 2 {wle lhl ) 2 . Follow- 
ing Ref flal . we find that the maximum reachable concur- 
rence is C = maxfcj | sm(hk — hi)\ and the product input 
state which gives the best entangling capability as a function 
of the parameters A& is then -J=(|v[/ fc ) + So for in- 

stance a maximally entangled state can be reached from the 
input state ^(l^i) +^2)) — 1 00) for parameters such that 
A3 - A 2 =tt/4 (see Fig. 0. 

Before passing to the conclusions we would like to show 
that the first two-qubit Hamiltonian family associated with the 
unitaries can be used to generate a non trivial entangling 
gate in an adiabatic fashion. 

Proposition 3 An adiabatic loop in the parameter space 
/Lt z ) (| /i 1 2 + /1 2 = const) gives rise to the diagonal uni- 
tary mapping \a(3) — > exp(i<f) a p)\a(3) where, if 7 denotes 
the geometric contribution , E a p the eigenvelues and T is the 
operation time, one has 0qi = Eqi T + 7, 0io — Eqi T — 
7, 0oo = E oT, </>ii = £n T For 0oi +0io -(</>oo + ^11 ) = 
— 4 T 7^ Omod 2tt the obtained transformation is equivalent to 
a controlled-phase-shift. 

Proof. Indeed it is easy to check that i) by the adiabatic 
theorem the evolution has to be diagonal in the product basis 
ii) the geometric contribution of the states \aa) (a — 0, 1) 
is zero (<= U(p, p, z )\aa) = \aa)) iii) In the one-qubit sub- 
space spanned by |0) := 1 01) and |1) := 1 10) the uni- 
taries e lK with the K defined in Q look like U(p,/J, z ) — 
exp[i(/j,d- + + jla~ + /J, z a z )]. This latter equation can be of 
course written as B • a where a fictious magnetic field B has 
been introduced. One can then use the standard Berry-phase 




FIG. 2: (Color online) Entanglement for the unitary U = 

e*^-^=i A><T 8,(7 , with the input state l^i) +i I ^2)) as a function 
of A2, A3, with Ai = 1. 



magnetic field to claim that under a B going along an adia- 
batic loop, one has |0) 1— ► e I7 |0) and |1) 1— ► e _i7 |l). Here 
7 denotes the standard geometric phase i.e., proportional to 
the solid angle swept by B. The final equivalence claim stems 
from a known result in literature 1 18|] . □ 
Of course the general fact that entangling gates can be ob- 
tained via adiabatic manipulations is not new see e.g.,0] fl7ll . 
The point of Prop 4. is to show explicitly how the particular 
two-qubit Hamiltonian family associated to the untarries Q 
can be exploited for enacting controlled phase via a simple 
adiabatic protocol. 



V. CONCLUSIONS. 

In this paper we analyzed the entanglement generation ca- 
pabilities of a parametric family of adiabatically connected 
non-degenerate Hamiltonians. One prepares the system in a 
separable eigenstate of of a distinguished Hamiltonian Hq in 
the family and then the space of parameters is adiabatically 
explored. The system remains then in an energy eigenstate 
and the (bi-partite) entanglement contained in such an eiegen- 
state can be maximized over the manifold of control parame- 
ters. We introduced an associated measure e of adiabatic en- 
tangling power and discussed its properties and relations with 
a previously introduced measure for the case of iso-spectral 
families of Hamiltonians. We illustrated the general ideas by 
studying explicitly the adiabatic entangling power of concrete 
two-qubits Hamiltonian families. We also showed how to gen- 
erate a non-trivial two-qubits entangling gate by means of adi- 
abatic loops. 

We thank M. C. Abbati, A. Mania, L. Faoro and an anony- 
mous referee for useful comments. P.Z. gratefully acknowl- 
edges financial support by Cambridge-MIT Institute Limited 
and by the European Union project TOPQIP (Contract IST- 
2001-39215) 



5 



[1] D.P. DiVincenzo and C. Bennett, Nature 404, 247 (2000) 

[2] E. Farhi et al, Science 292, 472 (2001) 

[3] Wim van Dam, M. Mosca, U. Vazirani, quant-ph/0206003 
[4] D. Aharonov, A. Ts-Shma, quant-ph/0301023 
[5] A. Messiah, Quantum mechanics, John Wiley and Sons (1958) 
[6] A. Jones et al , Nature 403, 869 (2000); G. Falci et al. , Nature 

407, 355 (2000). 
[7] M.V. Berry, Proc. R. Soc. Lond. A 392, 45 (1984) 
[8] P. Zanardi and M. Rasetti, Phys. Lett. A 264, 94 (1999); J. Pa- 

chos, P. Zanardi and M. Rasetti, Phys. Rev.A 61, 010305(R) 

(2000); L.-M. Duan,J. I. Cirac and P. Zoller, Science 292, 1695 

(2001) 

[9] Unanyan et al, Phys. Rev. Lett. 87, 137902 (2001); S. Gurin et 
al, Phys. Rev. A 66, 03231 1 (2002); R. G. Unanyan et al, Phys. 
Rev. A 66, 042101 (2002) R. G. Unanyan, M. Fleischhauer, 
quant-ph/0208144, 



[10] U. Dorner et al, Phys. Rev. Lett 91, 073601 (2003) 

[11] PW. Anderson, Concepts in Solids: Lectures on the Theory of 
Solids (World Scientific Lecture Notes in Physics , Vol 58) 

[12] A. Osterloh et al, Nature (London) 416, 608 (2002); T. J. Os- 
borne, M. A. Nielsen, Phys. Rev. A 66, 0321 10 (2002) G. Vidal 
et al, Phys. Rev. Lett. 90, 227902 (2003) 

[13] Here we are assuming, without loss of generality, that Kerf/o = 
{0} 

[14] W. Diir et al, Phys. Rev. Lett 87, 137901 (2000) 
[15] P. Zanardi et al, Phys. Rev A, 62 030301(R) (2000) 
[16] B. Krauss, I. Cirac, Phys. Rev. A 63, 062309 (2001) 
[17] Ekert et al, J. Mod. Opt. 47, 2501 (2000)) 
[18] See appendix B.l of T. Calarco, I. Cirac, P. Zoller, Phys. Rev. 
A 63, 62304 (2001) 



